#include<stdio.h>
int Swap(int* a,int* b){
  int* temp=a;
  a=b;
  b=temp;
}
// 插入排序
void InsertSort(int* arr, int n){
  int i=0;
  for(i=0;i<n;i++){
    int end=i;
    int tmp=arr[i+1];
    while(end>=0){
      if(tmp<arr[end]){
        arr[end+1]=arr[end];
        end--;
      }
      else{
        break;
      }
    }
    arr[end+1]=tmp;
  }
}
int main(){
  int array[]={2,10,9,0,5,7,8};
  int n=sizeof(array)/sizeof(int)-1;
  InsertSort(array,n);
  int i=0;
  for(i=0;i<=n;i++){
    printf("%d ",array[i]);
  }
  printf("\n");
  return 0;
}
